//将以下数组排序
let arr = [1, 3, 5, 7, 8, 9, 8, 6, 4, 2, 0]

function sort(arr) {
    let result = [];
    let i = 0;
    let j = arr.length - 1;
    while (i < j) {
        if (arr[i] < arr[j]) {
            result.push(arr[i++])
        }
        else if (arr[i] == arr[j]) {
            /**
             * 如果需要数组不重复的话，可以用以下代码
             */
            result.push(arr[i])
            i++ , j--
            /**
             * 如果需要将每个元素都进行记录，用以下代码
             */
            // if (i != j) {
            //     result.push(arr[i++], arr[j--])
            // } else {
            //     result.push(arr[i++])
            // }
        }
        else {
            result.push(arr[j--])
        }
    }
    return result
}
let res = sort(arr)
console.log(res)